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We consider an analogue of entanglement-swapping for a set of black boxes with the most general 
non-local correlations consistent with relativity (including correlations which are stronger than any 
attainable in quantum theory). In an attempt to incorporate this phenomenon, we consider expand- 
ing the space of objects to include not only correlated boxes, but 'couplers', which are an analogue 
for boxes of measurements with entangled eigenstates in quantum theory. Surprisingly, we find that 
no couplers exist for two binary-input/binary-output boxes, and hence that there is no analogue of 
entanglement-swapping for such boxes. 



I. INTRODUCTION 

One of the most surprising aspects of quantum theory 
is its ability to yield non-local correlations, which cannot 
be explained by any local hidden- variable model 0, @ . 
These correlations do not allow superluminal signalling, 
but are nevertheless useful in many information theoretic 
tasks 3, 4]. An interesting question is whether quantum 
theory yields the maximal amount of non-local correla- 
tions consistent with causality. Perhaps surprisingly, it 
has been shown that this is not the case [U, and that it 
is possible to construct a theoretical system which does 
not allow superluminal signalling, yet which is more non- 
local than quantum theory. Such a system can achieve 
the maximal possible value of 4 for the Clauser-Hornc- 
Shimony-Holt (CHSH)0 expression, compared to 2\/2 
for quantum theory (the Cirel'son bound 0), or 2 for 
any local hidden variable model. 

Recently, the idea of non-local correlations stronger 
than those attainable in quantum theory has received 
considerable interest: Van Dam has shown that they 
allow any bipartite communication complexity problem 
to be solved with only one bit of communication. Wolf 
and Wullschleger Buhrman et al. 0, and Short et al 
[Tol have considered whether they can be used for obliv- 
ious transfer and bit-commitment. Cerf. et al. have 
shown that they can be used to efficiently simulate mea- 
surements on a quantum singlet state, and Barrett et al. 
[l2l Il3| and Jones and Masanes 01 have characterised 
and considered the inter-convertibilty of different non- 
local correlations. 

To investigate the properties of general non-local 
no-signalling correlations, we consider an abstract 
correlation-system composed of a number of black boxes 
(subsystems) held by different parties, each of which 
has an input (their measurement setting) and an output 
(their measurement result) [17j. We represent the com- 
bined state of all of the boxes by the conditional proba- 
bility distribution for their outputs given their inputs. 



The non-local correlations achievable using correlated 
box-states are analogous to those achievable using en- 
tangled quantum states. It is therefore interesting to 
see what properties of entanglement have analogues for 
these more general non-local correlations. A property 
which does have such an analogue can be viewed as a 
general property of non-local correlations (and therefore 
not specifically quantum), while a property without such 
an analogue is specific to quantum theory, and therefore 
may reveal why quantum theory has the particular form 
that it does. 

In this paper, we consider the analogue of 
entanglement-swapping for correlated box states, in 
which non-local correlations between Alice and Bob, and 
between Bob and Charlie, are used to generate non-local 
correlations between Alice and Charlie. 

In an attempt to achieve this, we consider the possibil- 
ity of introducing a new class of objects called 'couplers', 
which can perform an analogue for boxes of measure- 
ments with entangled eigenstates in quantum theory. We 
first consider a natural potential coupler in detail, show- 
ing how it fails to provide a consistent solution, then 
proceed to develop a general framework with which to 
explore other possibilities. Surprisingly, we find that no 
couplers exist for two binary-input/binary-output boxes, 
and hence that there is no analogue of entanglement- 
swapping for such boxes. 

The structure of the paper is as follows: In section II 
we define general correlated box states, and in section 
III we briefly review quantum entanglement-swapping. 
In section IV, we attempt to achieve an analogue of 
entanglement-swapping for non-locally correlated boxes. 
However, we show this is impossible to achieve using a se- 
quence of conditional measurements on individual boxes. 
In section V we introduce couplers, and consider both 
general and specific cases, and in section VI we present 
our conclusions. 
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II. CORRELATED NO-SIGNALLING BOXES 
A. General case 

Consider a general multi-partite system composed of 
N correlated subsystems, each of which can be moved 
about freely. We represent each subsystem by a black- 
box, which has an input (corresponding to the choice of 
which measurement to perform on that subsystem), and 
an output (which is the result of the chosen measure- 
ment). We will assume that only one input can be made 
to each box, and that the corresponding output is ob- 
tained immediately (without having to wait for messages 
to travel between the boxes). Furthermore, we assume 
that the probability of obtaining a given set of outputs 
O = {Ox, . . . , 0^} from a system of boxes depends only 
on the inputs I = . . . , 7jy} which are made to those 
boxes, and not on the timings of those inputs (which 
would be reference- frame dependent). The state of the 
boxes can therefore be represented completely by a con- 
ditional probability distribution P(0|I). 

As the boxes can be moved to any point in space, and 
their inputs applied at any time, the ability to trans- 
mit information using them would allow supcrluminal 
signalling. We therefore require that the boxes obey the 
following no-signalling condition: For all partitions of the 
boxes into two disjoint sets held by a sender (with in- 
puts Is and outputs Os) and a receiver (with inputs Ir 
and outputs Or), there exists a probability distribution 
f (Or|I r ) such that 
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for all Or,Ir,Is- This ensures that when the sender 
and receiver are separated (and therefore the receiver 
does not know Os) the receiver can learn nothing about 
the sender's inputs Is- It is therefore impossible for the 
sender to transmit information to the receiver using the 
boxes. 

The probability distribution -P(Or|Ir) plays an anal- 
ogous role to the reduced density matrix of the receiver's 
subsystems in quantum theory [l^], providing the proba- 
bilities for his boxes' outputs when considered indepen- 
dently. 



B. Two-box binary-input/binary-output states 

We now consider in detail the simplest case admit- 
ting non-local correlations, which is that of two binary- 
input/binary-output boxes. Taking I = {x,y} and 
O = {a, b}, the two box state is represented by the prob- 
ability distribution P(ab\xy), where all of the inputs and 
outputs are binary variables. We will assume that the 
first box is held by Alice and the second box is held by 
Bob (as shown in figure 
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FIG. 1: Two correlated boxes held by Alice and Bob, in 
the state P(ab\xy). The dashed line between the two boxes 
represents that they are non-locally correlated. 



The no-signalling condition corresponds to the two re- 
quirements 

Y,P{ab\xy) = P{b\y) Vx,y,b (2) 

a 

^P{ab\xy) = P(a\x) Vx,y,a (3) 

b 

for some pair of probability distributions P(a\x) and 
P(b\y). The meaning of J2J is that Alice cannot signal 
superluminally to Bob, while J2J) means that Bob cannot 
signal superluminally to Alice. 

The complete class of probability distributions (and 
hence 2-box-states) consistent with relations @ and © 
has been investigated by Barrett et al. [l3j, and was 
found to form an 8-dimensional convex polytope with 24 
vertices. Of these, 16 vertices represent the determinis- 
tic 'local' states, for which Alice and Bob's outputs are 
a function of their inputs alone, and hence their boxes 
are uncorrelated. These are the analogues of quantum 
mechanical product states. The probability distributions 
for these extremal local states are: 



p af3js(ab\xy) 







a = ax © (3 
b = jy © S 
otherwise 



(4) 



where a, j3, 7, S £ {0,1} parameterize the 16 states and 
© denotes addition modulo 2. A state will lie within 
the convex polytope C formed by these 16 vertices if and 
only if it can be simulated by local operations and shared 
randomness, and we will refer to any such state as a local 
state. 

The remaining 8 vertices represent non-local states (ly- 
ing outside C), with probability distributions given by: 

P a %(a b \ X y) = { V 2 ; XtwT ® ^ ® PV ® 7 ( 5 ) 

where a,/3, 7 G {0,1}. Each non-local extremal state 
maximally violates a CHSH-type inequality (achieving 
a greater value than is attainable in quantum the- 
ory), and cannot be simulated with local operations and 
shared randomness. These states are the analogues of 
maximally-entangled states in quantum theory. Follow- 
ing , we will refer to all of the non-local extremal 
states as PR-states 0, although for simplicity we will 
usually consider the standard PR-state P^ (ab\xy), for 
which a © b = xy. 
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III. ENTANGLEMENT-SWAPPING IN 
QUANTUM THEORY 

In the quantum case, the simplest example of 
entanglement-swapping is as follows. Suppose that Alice 
shares a singlet state with Bob, and Bob shares a singlet 
state with Charlie, such that their combined state is 

I*) = ~ (|0>a|1) Bi - |l>x|0) Bl ) (|0> Ba |l) c - \1)b 2 \Q)c) 

(6) 

In this state, Alice's and Charlie's qubits are completely 
uncorrelated. However, expanding the bipartite states 
held by Bob, and by Alice and Charlie, in the Bell basis 
of maximally entangled states, 
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(9) 



A measurement by Bob in the Bell-basis {\4' + }b 1 b 2 , 
\iP~)b 1 b 2 , \4 i+ )b 1 b 2 , \4>~)b 1 b 2 } will therefore leave Al- 
ice and Charlie sharing the same maximally- entangled 
state as Bob, which contains strong non-local correla- 
tions. Alice and Charlie will know which entangled state 
they share as soon as Bob tells them his measurement 
result. If they wish, they can transform this state into 
a specific maximally entangled state (eg. IV' - )) by per- 
forming a local operation on one subsystem. 



IV. GENERALISED NON-LOCALITY 
SWAPPING I 

We now consider the analogue of entanglement swap- 
ping for generalised non-local correlations. Consider first 
the simplest case in which Bob shares a standard PR- 
state P t ^ )0 (abi\xyi) with Alice and an identical PR-state 
Pobo(b2 c \U2 z ) w hh Charlie. 

The actions available to Bob are somewhat limited. 
The most general thing that he can do is to apply an 
input to one of his two boxes, and then use the output of 
this box in deciding which input to apply to his second 
box. This can be represented by a circuit diagram incor- 
porating the two boxes (an example of which is shown in 
figure 0). 

Can Bob introduce non-local correlations between Al- 
ice and Charlie? Without loss of generality, suppose that 
Bob first inputs y\ = A into his box which is correlated 
with Alice's box, obtaining an output b%. He can then 
input a general function 7/2 = A*&i © v of 61 into his box 
which is correlated with Charlie's box, obtaining the out- 
put 62 (where A, /i, v, b±, 62 € {0, 1}). An example circuit 
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FIG. 2: Diagram showing the two PR-states held by Alice 
and Bob, and by Bob and Charlie, and a circuit applied by 
Bob to his two boxes. 



for A = /x = v = 1 is shown in figure |21 Regardless of 
the values of A, /i and v, the probability P(b) of Bob ob- 
taining the two-bit output set b = {61,62} will be 1/4, 
as P(h\ yi ) = P(b 2 \v2) = 1/2. 

After completing this procedure, Bob announces his 
outputs 61 and 62 (and his strategy choices A, \i and v) 
to Alice and Charlie. The probability distribution for 
their inputs and outputs is then given by 



P'(ac\xz) 







a = Xx © 61 

c = (pbi © v)z 8 6 2 

otherwise 



(10) 



which is the probability distribution corresponding to the 
local state P^ l(Albiei , )h2 (ac\xz). By applying inputs to 
his boxes, Bob has therefore collapsed the state of the 
remaining two boxes to an extremal local state. This is 
analogous to the collapse of entangled quantum states 
after a measurement by one party. 

By switching the ordering of his inputs, selecting his 
strategy choices (A, /i, v) probabilistically, restricting the 
information he gives to Alice and Charlie, or sometimes 
announcing that the process has 'failed', Bob can cause 
the state shared by Alice and Charlie to be any prob- 
abilistic combination of the extremal local states (and 
hence any local state). However, there is no way that 
Bob can introduce non-local correlations between Alice 
and Charlie, since in each particular instance of the pro- 
cedure Alice and Charlie share a local state. 

The above result extends to the general case in which 
Bob shares any correlated box state with Alice, and any 
correlated box state with Charlie, but has no boxes which 
are correlated with both parties. In this case, the initial 
state of all of the boxes will be a product of two separate 
states: 

P(ab 1 b 2 c|xy 1 y 2 z) = P(ab 1 |xy 1 )P(b 2 c|y 2 z), (11) 

where x and a, and z and c, represent the inputs and 
outputs of Alice's and Charlie's boxes respectively, and 
Bob's boxes are partitioned into two sets (with inputs yi 
and y 2 , and outputs bi and b 2 respectively) depending 
on whether they are correlated with Alice or with Charlie. 

The most general strategy Bob can adopt is to choose 
which of his boxes to apply an input to, and what input 
to apply to that box, dependent on all earlier outputs. 
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Using such an approach, he will generate a particular set 
of inputs and outputs with probability P(b 1 b 2 yiy2)- As 
Bob applies all of his inputs first, P(bib 2 yiy 2 ) can be 
calculated without reference to Alice and Charlie, and 
will depend only on the reduced state of Bob's boxes 
(P(bi|yi)P(b2|y2)), and his particular choice of strat- 
egy- 

Unfortunately, once all of Bob's inputs and out- 
puts are known, the state P(abi|xyi) collapses to 
P(a|xbiyi) = P(b liyi )(a|x), which is a local probabilis- 
tic operation for Alice, and similarly P(b 2 c|y 2 z) col- 
lapses to P(c|zb 2 y 2 ) = P( b2 _ y2 )(c|z). For a given set 
of inputs and outputs for Bob, the final state of Alice's 
and Charlie's boxes will therefore take the form 



Alice Bob Charlie 

x z 




FIG. 3: In order to generate non-local correlations between 
Alice and Charlie, Bob attaches a coupler to the input and 
output channels of his two boxes. The coupler generates a 
one- bit output b' . 



P'(ac|xz) = P (bliyi) (a|x)P (W2) (c|z) (12) 

which is manifestly local between Alice and Charlie. Re- 
gardless of his strategy, it is therefore impossible for 
Bob to generate non-local correlations between Alice and 
Charlie, even with some small probability. 



V. GENERALISED NON-LOCALITY 
SWAPPING II: COUPLERS 

A. A potential coupler 



would like our coupler to generate, with some probabil- 
ity, a standard PR-state P^ Q (ac\xz) between Alice and 
Charlie. 

As in the quantum case, such a process cannot be 
achieved with certainty, as otherwise if Alice and Charlie 
brought their boxes together Bob could signal superlu- 
minally to them by applying the coupler (thereby chang- 
ing Alice and Charlie's joint probability distribution from 
P{ac\xz) — 1/4 to P'(ac\xz) = P^ a (ac\xz)). However, 
if the coupler has binary output b' , we can consider the 
case in which the probability distribution for two coupled 
standard PR-states is 



As we have seen above, it seems impossible for Bob 
to generate non-local correlations between Alice and 
Charlie. However we know from quantum theory that 
such 'entanglement-swapping' is possible. Why then, 
can generalised non-locality not be swapped? Ponder- 
ing this question, one soon realises that the set of ac- 
tions considered above is far too restrictive. If we were 
to consider analagous procedures in the case of quantum 
entanglement-swapping (as introduced in section IIII(I . 
they would correspond to Bob making an individual mea- 
surement on one of his two qubits, and then performing 
a measurement on his second qubit in a basis determined 
by his first measurement result. Whatever Bob's results, 
such a procedure would collapse the state of Alice's and 
Charlie's qubits into a local product state, and hence 
cannot achieve entanglement-swapping. 

In quantum theory, entanglement swapping is achieved 
by a joint measurement on both of the subsystems held 
by Bob (i.e. a measurement with entangled eigenstates). 
It is this coupling of two subsystems which we need to 
incorporate into our box model. We therefore need to 
introduce a new device called a 'coupler', which is con- 
nected to the input and output channels of the two boxes 
held by Bob, and produces a single output b' (as shown 
in figure [5J. This output can be interpreted as the result 
of a joint measurement on Bob's two subsystems. fl9| . 

Consider first the simple situation in which Alice and 
Bob share a standard PR-state with probability distribu- 
tion Pg^ (a6i|a;yi), and Bob and Charlie share a standard 
PR-state with probability distribution P^q^c^z). We 



r>i r jj I x ( 1/4: : a®b' ®c = xz . . 
P(abc\xz) = { Q . Qtherwise (13) 

In this case, it is easy to see that each party's output 
is random, and the outcomes of any two parties are un- 
correlated (In particular P'(ac\xz) — P(ac\xz) = 1/4 
as required). Only by learning all three outputs is any 
information about the inputs obtained, and the coupler 
cannot therefore be used for signalling. 

However, after Bob has applied the coupler and ob- 
tained an output b' (with probability P'(b') — 1/2) , 
Alice and Charlie will share the maximally non-local 
state P^ b ,(ac\xz). If Bob then announces his measure- 
ment result, and one party performs the local operation 
a — > a b' on their output (i.e. applies a NOT-gate 
if b' = 1), Alice and Charlie will be left with the stan- 
dard PR-state P^ (ac\xz) as desired. This procedure, 
in which Alice or Charlie must perform a local correc- 
tion conditional on Bob's measurement result in order to 
obtain a desired final state, is strongly analogous to the 
quantum case. 

It therefore seems that, by enlarging the class of gen- 
eralised non-local objects to include couplers in addition 
to boxes, we achieve generalised non-locality swapping. 
This is in complete analogy with quantum mechanics 
where in addition to entangled states, we consider mea- 
surements with entangled eigenstates. However, as we 
will show below, the above coupler actually cannot exist. 
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B. Difficulties with the potential coupler 

Before allowing the coupler denned in the last section 
in our model, it is important to check that it gives con- 
sistent results when applied to all possible states. To 
investigate this, we consider the case in which Alice and 
Charlie apply inputs to their boxes before Bob applies 
the coupler to his boxes. If they initially share standard 
PR-states as before, their inputs and outputs will obey 
the relations a © 61 = xyi and 62 c = y%z. After Alice 
and Charlie have applied inputs to and obtained outputs 
from their boxes, the outputs of Bob's two boxes will be 
given by b\ = xy\ © a and 62 = zj/2 ffi c. The probability 
distribution for Bob's two boxes has therefore collapsed 
to the extremal local state P^ azc (&i b 2 \ 2/12/2) ■ 

Suppose that Bob then applies a coupler to his two 
boxes. As is the case for the original box inputs, we 
assume that the final probability distribution given by 
will be the same regardless of the timings of Al- 
ice and Charlie's inputs, and of Bob's application of the 
coupler. In order to satisfy i|13fl . it is therefore neces- 
sary that the probability distribution P'(b') for the cou- 
pler output when it is applied to two boxes in the state 

p i/3 7 <s( & ifr2|yi2/2) be s iven by 

pl(b> (1 : b' = ai ®(3®5 

y ' 1 : otherwise ^ ; 

Similarly, in the case in which Alice and Char- 
lie measure first, all possible pairs of initial bipartite 
extremal-states shared by Alice-Bob and Bob-Charlie 
(e.g. P^abxlxyx) and P^ 110 (b 2 c\y 2 z)) will collapse 
to a local extremal state for Bob's two boxes ( e.g. 
-P a f( aa)1 ) 01 (&i^2|2/i2/2) for the example given). If we as- 
sume that the coupler always acts in the same way when 
applied to the same state of Bob's two boxes, then equa- 
tion 114(1 can be used deduce the action of the coupler on 
all initial states of this type. 

Furthermore, if we assume linearity in the initial prob- 
ability distributions (which is necessary to ensure no- 
signalling - as shown in section lV CJ|> . then we can deduce 
the action of the coupler when applied between any two 
general states by expanding them as convex mixtures of 
extremal states and using the above results. It appears 
that such a coupler is consistent. 

However, suppose that in addition to Bob applying a 
coupler to his two boxes, Alice and Charlie bring their 
two boxes together and apply a coupler between them (as 
shown in figure 0J. If Alice and Charlie's coupler is ap- 
plied first and they obtain output a', Bob's two boxes will 
collapse to the PR-state -P(jo a /(&i&2| 2/12/2) (from equation 
((13(1 h In order to obtain Bob's output, we must therefore 
determine the coupler output when it is applied to two 
boxes in an PR-state, rather than to two boxes in a local 
state as we have considered so far. 

To investigate this case, we consider a particular non- 
extremal state P B (bib2\yiy2) ■ As for mixed states in 
quantum theory, every non-extremal box state can be ob- 
tained in an infinite number of different ways by taking 




FIG. 4: Alice and Charlie bring their boxes together and 
apply a coupler between then, whilst Bob applies his coupler 
as normal. If Alice and Charlie applies their coupler first and 
obtain a' — 0, Bob's two boxes will collapse into a standard 
PR-state. In this case, Bob's coupler will output the same 
result as if it had been applied directly to a PR-state . 

probabilistic mixtures of other box states We re- 

quire that the coupler act in the same way regardless of 
how the probability distribution P B (&i&2|2/i2/2) was pre- 
pared (i.e. it should be decomposition invariant). The 
state P B (bib2\yiy2) has two particular decompositions 
of interest. The first is obtained by adding random noise 
to the standard PR-state until it becomes local, and the 
second of which is its explicit decomposition in terms of 
local extremal states: 

P B (bib2\yiy2) = i^o(M 2 |2/i2/2) 

+ ^E P oWM 2 |2/i2/2) (15) 

a/37 

Using 1(14(1 . it is easy to see that the eight local states 
in the decomposition (fTf)|) of P B {bib2\yiy 2 ) all give b' = 
when the coupler is applied to them. Applying linearity, 
the coupler must therefore give b' — with certainty 
when applied to the state P B (&i&2|2/i2/ 2 )- 

However, it is also evident from 1(14(1 that the cou- 
pler will give b' = 1 when applied to the local states 
^uooi( & i & 2|2/i2/2) and P i 100 (&i62|2/i2/2), which appear in 
the decomposition 1(15(1 with probability 1/8 each. Given 

any non-negative probability distribution P' N (&') for 
the coupler output when applied to a standard PR- 
state, the probability of obtaining b' = 1 from the state 
P B (bib 2 \yiy2) cannot therefore be less than 1/4. 

The results obtained from the two decompositions 
of P B (bib 2 \yiy2) are therefore inconsistent, and cannot 
be reconciled by any physical probability distribution 
P'"(b'). Only the non-physical distribution 

P' N {b') = \-2b', (17) 

which is not a valid probability distribution as it does 
not satisfy < P' (b 1 ) < 1, could recover the desired 
decomposition invariance. 



6 



Because of this inconsistency, the 'naive' coupler de- 
fined by H13|) is not an allowable object within the 
correlated-box model. However, this raises the question 
of whether other any coupler exists which can achieve an 
analogue of entanglement swapping. 



C. General couplers 

To generalise the approach of the previous section, we 
will consider a coupler as any device which acts on n 
boxes with a given range of inputs and outputs and pro- 
duces a single output b' (also with a given range), and 
which cannot be implemented by applying a sequence 
of individual inputs to the coupled boxes (as in section 
II V|) . In this context, the coupler considered in the last 
section, were it to have proved consistent, would have 
been an n = 2 coupler, with all inputs and outputs being 
binary. 

We consider a general set of N boxes divided between 
the person who is going to apply the coupler (who we 
call Bob) and the rest of the world (which we call Alice). 
In the most general case, Bob has the n boxes to which 
the coupler is to be applied (with inputs y and outputs 
b) , and an additional set of m boxes (with inputs y and 
outputs b). Alice has the remaining (N — n — m) boxes 
(with inputs x and outputs a). In the last section, for 
example: x = {x,z}, a = {a, c}, y = {yi,y 2 }, b = 
{6 1) 6 2 },b = y = {}. 

The coupler then performs the transformation: 



P(abb|xyy) -» P'(ab6'|xy) 



(18) 



Following the discussion in the previous section, we 
impose four natural constraints on the coupler's action: 

i Universality: The coupler must be applicable to 
any set of n boxes with the appropriate range of 
inputs/outputs, that are part of any no-signalling 
correlated box state. Note that this is the condition 
for which the coupler proposed in the last section 
fails, as it cannot be applied to two boxes in a PR- 
state. 

ii Completeness: A correlated box state is com- 
pletely specified by the conditional probability dis- 
tribution for its outputs given its inputs. To respect 
this completeness, we require that the probability 
distribution P'(abfe'|xy) obtained by applying the 
coupler to a set of boxes depends only on the prob- 
ability distribution P(abb|xyy) of those boxes to 
which it is applied. 

The same probability distribution P(abb|xyy) can 
be obtained from many different mixtures of ex- 
tremal states (as in (I15|l and (|16|) h or by collapsing 
a larger state by applying inputs to some of the 
boxes. This requirement ensures that the coupler 
gives the same outcome in all of these cases. It also 
ensures that the results do not depend on the time 



at which the coupler is applied, just as the timings 
of standard inputs do not affect the boxes' outputs. 

iii No signalling: The coupler must not allow sig- 
nalling. Note that the most powerful situations for 
sending and receiving information are when all of 
the boxes that are not held by Bob (i.e. Alice's 
boxes) are gathered in the same place, and hence 
all of their inputs and outputs are immediately ac- 
cessible. We must rule out two possibilities: 

(a) Signalling from Alice to Bob: We require that 
Bob cannot learn anything about Alice's in- 
puts from his coupler and box outputs. We 
therefore require that: 



^P'(ab6'|xy) = P'(b6'|y) 



(19) 



for some probability distribution P'(hb' |y) 
which is independent of x. 

(b) Signalling from Bob to Alice: We require that 
Alice cannot learn anything about Bob's box 
inputs, or about whether he has (or has not) 
applied his coupler. We therefore require that: 

^P'(abfe'|xy) = ^P(abb|xyy) = P(a|x).(20) 



b.b' 



b,b 



iv Non-triviality: The coupler must represent some- 
thing that was not previously possible. As dis- 
cussed in section lTvl the most general strategy that 
Bob can adopt without a coupler is to apply a se- 
quence of individual inputs to his boxes, where later 
inputs may depend on earlier outputs. A coupler 
cannot be simulated using such a procedure (with 
b' given by some function of the outputs). 

We will now show that constraints (i)-(iii) allow only 
those couplers which act as linear maps on the reduced 
state of Bob's boxes. 

Let us consider the case in which Alice applies her in- 
puts x, and Bob applies his inputs y before he applies 
the coupler. They will obtain outputs a and b respec- 
tively with probability P(ab|xy), and the state of Bob's 
boxes will collapse to a specific state P( xa yb)(' :, |y) = 
P(b|yxayb), which depends on the inputs and outputs 
obtained. 

From the completeness constraint (ii) , the coupler will 
then act on Bob's n-box reduced state exactly as it would 
have if that n-box state were prepared directly (with- 
out collapsing a larger TV box system), giving the output 
probability distribution: 



P Ui >) (b')=C iW,)(b|y) 



(21) 



where C is some function characteristic of the coupler. 
The final probability distribution for Alice's and Bob's 
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outputs must therefore given by 

P'(ab6'|xy)=P(ab|xy)P^ a . 6) (&'). 



(22) 



Note that as long as P/' xa ^ (b r ) is a valid probabil- 
ity distribution (satisfying P ( ' xa - 6) (&') = 1), equa- 
tion (|22fl will always satisfy the no-signalling constraint 
(iiib). 

To investigate the class of allowed coupler functions C , 
and to incorporate the no-signalling constraint (iiia), it is 
helpful to consider a particular class of (n + l)-box states, 
for which Alice has a single box with input x and output 
a and Bob has only those n boxes to which he will apply 
the coupler. The states we will consider are given by 



P(ab\xy) = 



A Q P a (b|y) 

£„' A«^(b|y) 




x = 

x = 1, a = 
otherwise 



(23) 



where P a (b|y) are a set of no-signalling n-box states la- 
belled by a, and A Q is the probability for Alice to obtain 
output a when x — (satisfying A a > and ^ a A a = 1). 
It is easy to check that P(ab|a;y) is a valid no-signalling 
state. A state of this type corresponds to the case in 
which Bob is given an n-box state selected randomly from 
some set, and Alice can either discover which state Bob 
has been given (by inputting x — into her box) or not 
(by inputting x = 1). In the latter case, the collapsed 
state of Bob's boxes will be a probabilistic mixture of all 
of the boxes in the set. 

Applying a coupler to Bob's boxes (which must be 
possible due to the universality constraint (i)) yields the 
state: 



A a C[P a (b|y)] 
P\ab'\x) = { C[£ a ,A ,P a ,(b|y)] 




x = 

x = 1, a = 
otherwise 



(24) 



which is no-signalling from Alice to Bob, as required by 
constraint (iiia), only when 

£A a C[P a (b|y)] =C[^A a ,P a ,(b|y)] = P'(&'). (25) 



In order for this relation to be satisfied for all choices 
of A a and P a (b|y), C must be a linear function of Bob's 
n-box probability distribution, of which the most general 
form is given by 

P'(b') = £ X (b', by)P(b|y) + £(&'). (26) 
by 

As J2 h P(b\y) = 1, we can always eliminate £(&') by 
adding it to each of the coefficients x(6',by ) for a par- 
ticular yo, hence (|26|) can be simplified to give the final 
coupler function 



P\b') = J2x(b', by)P(b|y). 

by 



(27) 



Combining 1221) and (|27|l . and using the fact that 

P(abb|xyy) = P(ab|xy)P (ax ^ ) (b|y), (28) 

we find that the effect of the coupler on a general box 
state is given by 

P'(ab6'|xy) = ]T X (b', by)P(abb|xyy). (29) 
by 

Although we have so far only considered the no- 
signalling constraint (iiia) for a specific set of initial boxes 
given by i)23|) , it is easy to see that (|29|l will obey (iiia) fel- 
on?/ initial state. As the initial distribution P(abb|xyy) 
is no-signalling we have 

£>'(abV|xy) = £ X (&',by)P(bb|yy) (30) 

a by 

= P'(bb'\y) (31) 

as required by 1|19[) . Hence any coupler obeying l|27|l can- 
not be used for signalling. 

The only remaining constraints on x(6',by) are uni- 
versality (i) and non-triviality (iv). The former requires 
that P'(b') must be a valid probability distribution (sat- 
isfying P'(fr') > and Y, b > P '(b') = 1) f or all initial n-box 
states P(b|y) to which the coupler can be applied, and 
the latter requires that the action of the coupler cannot 
be simulated using Bob's standard box inputs. 

D. Two box binary-input /binary-output couplers 

As a specific case of the general couplers introduced in 
the last section, we will investigate the class of couplers 
which act on two binary-input/binary-output boxes and 
generate a binary output b' . Following equation l|27|) . if a 
coupler characterised by x{b\ ^1^22/12/2) is applied to the 
two-box state P(&i&2|yi2/2), the final probability distri- 
bution will be 



P'(b')= £ 

bib 2 yiV2 



x(b',b 1 b 2 yiy2)P(bib 2 \yiy2) (32) 



The only constraints on x(b' , 61^22/12/2) are that it satisfies 
the universality and non-triviality conditions introduced 
in the previous section. We first consider universality, 
which requires that P'(b') is a valid probability distri- 
bution for all initial two-box binary-input /binary-output 
no-signalling states P'(&ii»2 |yi2/2)- he. 



< P'(fc') < 1 
Y,P\b') = l 



(33) 
(34) 



It is easy to see that these properties are preserved un- 
der convex combination. It is therefore only necessary to 
ensure that ll-i-it and l|34|) hold for the 24 extremal states 
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introduced in section [D] All other states can be rep- 
resented as convex combinations of the extremal states, 
and will therefore satisfy (|33[1 and l|34|l automatically. 

Note that once P'(0) is determined for each extremal 
state, P'(l) is fixed by equation (PU to be P'(l) = 
1 — P'(0). Given any x(0, 61622/12/2) satisfying it is al- 
ways possible to find a x(T 61622/12/2) satisfying i|33|) and 
(|S3|) by defining xO-, 61622/12/2) = 1/4 - x(0, 61622/12/2)), 
as this gives 

P'(l) = J! (J-x(0^i & 22/i2/ 2 ))p(6i6 2 |2/i2/2) 

bib 2 yiV2 



= 1-P'(0). 



(35) 



As all other choices of x(l, 61622/12/2) must give the 
same values for P'(l), they are all equivalent. Hence 
a coupler is completely specified by the 16 parameters 
X(0, 61622/12/2)- 

The class X of x(0, 61622/12/2) distributions satisfy- 
ing the universality constraint are those which are 
consistent with the 48 linear inequalities that result 
from applying equation i|33[l to the 16 extremal local 
states P^g 7 5(6i62|2/i2/2) and 8 extremal non-local states 
Pa/3-y (&i&2 1 2/i 2/2)- This approach yields a convex polytope 
for X 20] . It has 9 dimensions and 82 vertices, as well as 
7 linearities which have no effect on the final probability 
distributions (and therefore define an equivalence class of 
x(0, 61622/12/2) which would correspond to the same cou- 
pler). 

Each point in the polytope X corresponds to a differ- 
ent potential coupler, with the only remaining constraint 
on them being that of non-triviality. The 82 extremal 
points of X can all be expressed by x(6, 61622/12/2) £ 
{0, 1}, and can therefore be characterised by the values of 
{6, 61622/12/2} for which x(6, 61622/12/2) = 1 (with all other 
coefficients being zero). Table H] gives a representation of 
each extremal x(6, 61622/12/2) distribution in this way. For 
simplicity, these extremal points have been divided into 
5 classes, each of which are paramaterised by a subset of 
the binary coefficients {a, /3, 7, 5, e} e {0, 1}. 

Perhaps surprisingly, all 82 extremal points of X fail 
to satisfy the non-triviality constraint (iv). Each of these 
potential couplers can be generated by applying wiring 
and logic gates to Bob's two boxes (indeed, they represent 
every inequivalent wiring of this type). A circuit diagram 
for the standard potential coupler (a — /3 = 7 = <5 = e = 
0) in each class is shown in figure |5j The remaining po- 
tential couplers in each class can be obtained by adding 
NOT-gates to some or all of the wires in the standard 
circuit, and/or by swapping the positions of Bob's two 
boxes. As every potential coupler in X can be realised 
by a probabilistic mixture of these extremal potential 
couplers (and hence a probabilistic wiring strategy for 
Bob), all of them fail to satisfy the non-triviality con- 
straint. There are therefore no binary-output couplers 
for two binary-input/binary-output boxes. 

Although we have so far only considered couplers with 
a binary output 6', this result will hold for couplers with 



Potential coupler 
classes 


Number 
in class 


Entries with x(6', 61&22/12/2) = 1 
(x(6', bi 622/12/2) = otherwise) 


Deterministic (Xa) 


2 


2/i = 2/2 = 0, 
6' = a 


One-sided (x°/3 7 ) 


8 


yo = yi = a, 
b' = bp © 7 


XOR-gated ( x ^ 7 ) 


8 


2/1 = a, 2/2 = /3, 

b' = 61 © 62 e 7 


AND-gated (xig^se) 


32 


2/1 = a, 2/2 = /3, 

b' = (61 ©7X&2 ©<5) ©e 


Sequential (Xaf3-y6e) 


32 


Va = 0,3/(lffia) = b a ©7, 
b' = &(iec«) © 5b a © e 



TABLE I: Table giving x(b' , 61622/12/2) for a representation 
of all 82 extremal points of X, corresponding to potential 
couplers (elements satisfying the listed constraints are one, 
while all other elements are zero). The potential couplers 
are divided into 5 classes, with the members in each class 
parameterized by a, j3, 7, S, e € {0,1}. The second column 
shows the number of different potential couplers in each class. 



X 





t 



s 



b' 




X 



b' 



FIG. 5: Diagram showing how to generate x(6, 61621/1J/2) for 
the standard potential couplers (a — /3 — = 5 — e = 0) for 
each of the 5 classes defined in table [I] using wiring and logic 
gates (AND and XOR). In each circuit, the box on the left is 
the box with input y\. 



any range of outputs 6 £ N. If for some output 6 = 60 a 
coupler characterised by %(6, 61622/12/2) existed, we could 
always construct a binary-output coupler characterised 
by x'(p'i 61622/12/2) which output 6' = if 6 = 60 and 
6' = 1 when b ^ bo, by taking 

x '(b' = 0,61622/12/2) = x{b = 60,61622/12/2) (36) 
X 1 (6' = 1,61622/12/2) = ^2 X{b,bib 2 ym) (37) 

As we have shown that there are no binary-output cou- 
plers, there must also be no couplers with a larger output 
range. We can therefore conclude that, in the case of two 
binary-input/binary-output boxes, no couplers exist. As 
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discussed in section llVl this means that it is impossible 
to implement an analogue of entanglement swapping for 
PR-states. 



VI. CONCLUSIONS 

Considering correlation experiments in terms of ab- 
stract black-boxes allows us to separate the information- 
theoretic content of non-locality from the underlying 
physical detail. 

For correlations between a set of time-independent 
measurements, no-signalling box-states represent every 
possibility which is consistent with relativity How- 
ever, quantum theory also allows the possibility of 
entanglement-swapping, in which non-local correlations 
can be introduced between two subsystems which are ini- 
tially uncorrelated, by performing a joint measurement 
on two subsystems with which they are entangled and 
announcing the result. 

We have shown that it is impossible to achieve an ana- 
logue of entanglement-swapping between two bipartite 
non-local box-states using a sequence of individual (yet 
conditional) box inputs. This led us to introduce the con- 
cept of couplers, which are an analogue of measurements 
with entangled eigenstates in quantum theory. 

Under very general assumptions of universality (a cou- 
pler can be applied to any box with the appropriate in- 
puts and outputs), completeness (a coupler acts identi- 
cally on states with the same probability distribution), 
and no-signalling, we found that any allowed coupler 
must be linear. We then proceeded to investigate the 
allowed couplers which act on two binary- input/binary- 
output boxes. Perhaps surprisingly, we found that no 
couplers of this type exist. In particular, this means that 
when Alice and Bob share a PR-state, and Bob and Char- 
lie share a PR-state, there is no way that Bob can gener- 
ate any non-local correlations between Alice and Charlie. 



As we have so far only explicitly considered couplers 
acting on binary-input/binary-output boxes, it would be 
interesting to see if couplers exist in more general cases. 
Of particular interest would be the class of couplers which 
act on two ternary- input/binary-output boxes and gen- 
erate a two-bit output. As qubit states can be charac- 
terised by measurements of the three Pauli matrices, and 
Bell measurements have four outputs, this would enable 
a closer analogy between the quantum case and that of 
general correlated box states. 

Couplers also correspond to a first step into the dy- 
namics of correlated boxes, transforming n boxes in the 
initial state into one effective box (with output b' and no 
input) in the final state. It is straightforward to gener- 
alise the constraints introduced for couplers to apply to 
more general dynamical processes (taking n boxes in the 
initial state to m boxes in the final state). This opens 
the possibility for deeper studies of the dynamics of cor- 
related boxes (as desired in pjj)- 

The results obtained so far for couplers suggest that 
by allowing stronger non-local correlations than are at- 
tainable in quantum theory, the dynamics of the model 
actually become weaker (to the extent that no couplers 
exist for two binary- input/binary-output boxes). This 
offers a possible insight into why such super-strong cor- 
relations are not attainable in nature: In order to allow 
richer dynamics. 
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